# 编写一个Python程序:青蛙跳台阶，共有10阶台阶，青蛙每次可以选择跳一阶或者两阶，
#
# 问：青蛙跳上这10个台阶共有多少种跳法。

class Frog:
    def __init__(self):
        self.steps ={}

    def jump(self,n):
        if n in self.steps:
            return self.steps[n]
        if n == 1:
            return 1
        if n == 2:
            return 2

        res = self.jump(n-1) + self.jump(n-2)
        self.steps[n] = res
        return res


if __name__ == '__main__':
    f1 =Frog()
    print(f1.jump(10))